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Tensor rank refers to the number of product states needed to express a given multipartite quantum 
state. Its non-additivity as an entanglement measure has recently been observed. In this brief report, 
we estimate the tensor rank of multiple copies of the tripartite state \W) = -4=(|100) + |010) + 1 001) ) . 
Both an upper bound and a lower bound of this rank are derived. In particular, it is proven that 
the rank of |W)® 2 is seven, thus resolving a previously open problem. Some implications of this 
result are discussed in terms of transformation rates between |W)® n and multiple copies of the state 
\GHZ) = ^(|000) + |111». 

PACS numbers: 03.65.Ud, 03.67.Hk 



With quantum entanglement being a proven asset to 
information processing and computational tasks, much 
effort has been devoted to quantifying it as a resource. 
One particular entanglement measure for a general pure 
state \yb) S Hi ® H 2 ® ■■■-£/« is the tensor rank which, 
denoted by rkQip)), is defined as the minimum number 
r such that there exist states \4>ik) £ H). (1 < i < r and 
1 < k < n) for which 

r 
k=l 

Tensor rank is a legitimate entanglement measure since 
it is a strictly non-increasing quantity under local opera- 
tions (even probabilistically) . Another key feature is that 
it provides a method of detecting entanglement: a mul- 
tipartite pure state is entangled if and only if its tensor 
rank is larger than one. Further properties of the tensor 
rank and its application to quantum entanglement have 
been studied by Eisert and co-workers in Ref. [l[ and 
0. For bipartite systems, tensor rank is equivalent to 
the so-called "Schmidt rank" . 

One way of partitioning a multipartite state space is 
as follows: two states are considered to be equivalent 
if and only if they can be reversibly converted from 
one to the other by operations belonging to the class 
of Stochastic Local Operations with Classical Commu- 
nication (SLOCC). The ability to transform a state \4>) 
to a state \(j>) with SLOCC is symbolically expressed as 

SI f^ c n j s well-known that in bipartite systems, 
\ip) S J^£> C if anc j only if rk(\ip)) > rk(\<f>)). Conse- 
quently, SLOCC convertibility induces a total ordering 



'Electronic address: nengkunyu@gmail.com 

^Electronic address: echitamb@alumni.nd.edu 

t Electronic address: chcng323232@gmail.com 

§ Electronic address: dry@tsinghua.edu.cn 



among bipartite pure states that can be completely char- 
acterized by the Schmidt rank. Another nice property 
of the Schmidt rank is that it is additive in the sense 
that lag 2 (rk(\ip)® n )) = n ■ log 2 (rfc(|i/>})). In contrast, the 
general multipartite tensor rank is insufficient for deter- 
mining SLOCC equivalence [|[, and it is not an additive 
quantity 

The main purpose of this brief report is to evaluate the 
tensor rank of the tripartite state |W)® n . As the rank 
is unchanged by overall scalar multiplications, from now 
on we will work with unnormalized states. Diir et ai. Q 
were the first to observe that within three qubit systems, 
there exist two distinct equivalence classes of genuinely 
tripartite entangled states, one represented by the state 
\GHZ) and the other represented by \W). While sin- 
gle copy transformations are not possible between \W) 
and \GHZ), a natural question is: how many copies of 
\W) are needed to obtain a single \GHZ) by SLOCC, 
and vice versa? More precisely, what are the low- 
est possible ratios ^ for the respective transformations 

\GHZ)® m \W)® n and \W)® m \GHZ)® n l As 
noted above, the tensor rank is monotonically decreasing 
under SLOCC. Hence a way of evaluating these ratios is 
to calculate the tensor rank for the above multiple-copy 
states. 

In Ref. [H, an eight-term product state expansion for 
\W) m was found. This indicates that rk{\W)® 2 ) < 8, 
and the transformation \GHZ)® 3 s i^5. c jVF)® 2 j g f eas j_ 
ble. In this brief report, we determine the exact value 
rk(\W)® 2 ) = 7. As an immediate consequence, we have 
the improved upper bound of rk{\W)® n ) < 7^™/ 2 l. On 
the other hand, we find a lower bound of rk(\W)® n ) > 
2 n+1 — 1. It is obvious that this lower bound is tight 
when n = 2. 

In the following, we will use Trj(-) to stand for a partial 
trace with respect to subsystem i, and the support of a 
positive operator will refer to its range. We will need the 
following lemma from Ref. [3| , which gives an alternative 
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description of tensor rank. 

Lemma 1. Suppose 6 H i <g> • • • ® H n . For an arbi- 
trarily chosen i, rk(\ip)) equals the minimum number of 
product states in Hi ® • • • ® ® (8> • • • <S> whose 
linear span contains the support of Tr^ ( | V^) {"0 1 ) - 

For the state \W) m € H A ® H B ® H c , let p = 
Tr J 4(|VF® 2 )(W /(8l2 |), the support of p is spanned by the 
states 

{|00}, |01) + 1 10), |02> + |20), |03) + 1 12) + |21) + |30)}, 

for < i, j < 4, \ij) = \i)b\3)c , and \ j)c denote the 
two-qubits' state of B-part and C-part, respectively. (For 
simplicity, here we assume that |0) = |00), |1) = 1 01) , 
|2) = |10), and |3> = |11». 

One can easily check that this set is contained in the 
linear span of 

{|00), [03>, |30), |*i)|*i), |* 2 )|* 2 }, |* 3 }|*4), |* 4 )!*4)} 

where |* x ) = |0) + |1) + |2), |* 2 ) = |0) + |1> - |2), |* 3 ) - 
1) + |2), and |* 4 ) = |1> - |2>. Indeed, we have: 

|00) + |01) + |10) = (|*i)|*i)-|*3)|* 3 ) 

+ |*2>|*2)-|*4>|*4»/2, 

|02) + |20> = (|*i)|*i)- |*3)|*3} 

-|*2)|*2) + |* 4 )|* 4 })/2, 
|12) + |21) = (|*3)|*3} -|*4}|*4»/2. 

Lemma [TJ implies that rk(\W}® 2 ) < 7. Using the above 
equalities one obtains a seven term decomposition: 

\W) m = |300) + |030) + |00)(|3) - |2)) 

+ |^ 1 )|* 1 }(|0) - |1) - |2»/2 

+ |* 2 }|* 2 )(|l}-|0)-|2))/2 

+ |* 3 )|* 3 }(|1) + [2»/2 + |* 4 }|* 4 )(|2) - |l))/2. 

We now proceed to prove a lower bound for the tensor 
rank of n copies of \W). By Lemma [TJ it is sufficient to 
evaluate the minimum number of product states whose 
linear span contains the set 

{|00>, |01) + |10)} 8 " = {|^)|0 < i < 2" - 1}. 

Without loss of generality, assume that \ipo) — 0}®" and 
|<£> 2 »-i) = (|01) + |10))® n . The essential piece in the 
following lemma is the fact that the state 



|^2»-i) + E 



i=0 



always has a Schmidt rank of 2 n for any a>i £ C. This 
can be easily verified by calculating the matrix rank after 
taking a partial trace. 



Proof: Assume that there exist 2 n+1 — 2 product 
states {|£z)|0 < i < 2 n+1 — 3} whose linear span con- 
tains {|vi)|0 < i < 2™ — 1}. Without loss of generality, 
let |£ ) = \<Po)- For 1 < i < 2" - 1, put 

2'* +1 -3 

\<pi)= E 

fe=0 

Since the matrix B = (ftfe) for 1 < i < 2™ — 2 and 
< k < 2 n+1 - 3 has rank 2™ - 2, there exist 2™ - 2 linear 
independent columns l\, 1% ■ ■ ■ h n -2- Then, one can find 
2 n — 2 complex number 61, 5% • • - 62^-2 such that fj,^ = 
for all 1< i < 2" - 2 and 



2™-2 



2" + 1 -3 



i=0 



Consequently, we see that 

2™ 2 



2 ,H 



W2» 



-1) + Y Si\ipi) + fi \ip ) = Y M»l&> 



is a 2" +1 - 3 - (2" - 2) = 2" - 1 product state expansion. 
This, however, is impossible since |<£>2™-i) has a Schmidt 
rank of 2™. ■ 
In light of our seven term construction for IVF}® 2 , we 
now have the following 

Lemma 3. rk(\W® 2 )) = 7. 

Combining the above lemmas as well as some of their 
immediate consequences, we obtain the main results of 
this paper and state them in the following theorem. Part 
(b) relies on the facts that rk(\GHZ)® n ) = 2 n and that a 
non-increase in tensor rank is sufficient for convertibility 
from \GHZ)® n . 

Theorem 1. 

(7™/ 2 evenn 
(a) 2 n+1 - 1 < rk(\W)® n ) < i w-i 

13-72 oddn, 



1 



> ±log 2 7^ \GHZ) 



0m 



(c) \W) 



t>m slocc 



\GHZf 



1 



S° \W)® n , 



Lemma 2. rk(\WY 



> 2" +1 - 1. 



Let N — 2 n , part (a) of the above theorem can be 
restated as follows: 2N - 1 < rk{\W)® lo ^ N ) < 0{N V ) 
where v — lo 2 2 7 . There exists an interesting similarity 
between this and the bounds on the tensor rank of the 
state |$3^log 2 JV where | $ 3^ = \$) AB \$) AC \$) BC and 

|*}y = |0j0j) + In Ref. [1] it was shown that 

fiV 2 -3N < rfc(|$ 3 ))® 10 ^ N < 0(N") where u> = 2.36. 
It turns out that uj corresponds to the so-called "expo- 
nent for matrix multiplication" which is the smallest real 
number such that an algorithm exists for multiplying two 
N x N matrices using 0(N UJ ) multiplications. Extensive 
work has been devoted to determining the exact value 
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of uj and most researchers hypothesize its value to be 
two. In a similar manner, we can define the "exponent 
for the W-state" as the smallest real number v such that 
rk(\W)® Xo ^ N ) < 0{N V ). We conjecture that v = 1, 
and if this were true, then for any e > 0, there would 

exist some n such that \GHZ)®M 1+e ^ \W)® n . It 

remains an open challenge to verify whether or not this 
speculation is correct. 
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